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(54) A name service for a redundant array of internet servers 

(57) A self-reconfiguring name service that distrib- 
utes workload among the available servers in a system. 
A Service Monitor for each host system of a site period- 
ically broadcasts information about available servers. 
The broadcast message also indicates the workload of 
the host. Each name service (DNS) has an associated 
process called a Name Binder Modifier that receives the 
broadcast messages from the Service Monitors. Period- 
ically, each Name Binder Modifier reviews the informa- 
tion it has received from various Service Monitors and 
updates zones that are used by the DNS to perform 
load balancing. The Service Monitor and the Name 
Binding Modifier have associated configuration files. 
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Description 

HELD OF THE INVFNTinM 

This application relates to distributed computing s 
using the client/server model and. more specifically to 
an improved name service (or a client/server system. 

BACKGROU ND OF THF IMV/PMTi^ f 

10 



In recent years, the internet has become extremely 
popular. Using the internet, a group of users in widely 
scattered locations can retrieve information located at a 
centralized site. The site, which may offer one or more 
services- (also called -resources"), is connected to the ,s 
internet through a high speed connection. A user can 
access the ate via the internet to read electronic mail 
read news via Usenet, or view World Wide Web pages' 
As the speed of the connections between the user and 
the site improves, more users will be attempting to 20 
access the site's resources at a given time. 

Internet services in a site are accessed via the 
servers of the site. Multiple servers can provide access 
to a single service. Similarly, a single server can provide 
access to multiple services. 

Resources on the internet are accessed via names * 
A resource name typically contains multiple name com- 
ponents. The first name component is a domain name 
Th,s domain name typically refers to one or more hosts 
and conventionally is resolved through the Domain 30 
Name Service (DNS) of the site. An implicit or explicit 
second name component identifies the communications 
endpo.nl or server that will be used to access the 
resource on a particular host. The remaining name 
components are processed by the identified server to 35 
access the specified resource on the located host 

na Sk" 3 ,^ 16 - 3 hyper,exl document is 

named by a Uniform Resource Locator (URL), such as 

http:/ Aiww.sun.com/welcome html 
To access this document, the domain name component « 
www.sun.com. is first resolved to locate a host. Then' 
he hypertext transfer protocol (http) name component 
.dentrf.es a communications endpoinl on the located 
k?u S6rVer co^nfcates with the client 
through th.s endpoint and retrieves the document spec- « 
>«ed by the remaining component of the name /wel- 
come.html. The File Transfer Protocol (FTP) service 
uses similar URLs. ' ««vice 

Usenet news articles are named in a similar way. To 
obtain a news article, the news reader client resolves a so 
domain name to locate a news server. It then communi- 
cates wrth the news server using a well-known endpoint 
to retneve a particular article on the news server 
_ Many nternet systems include a process called a 
name service" that examines the type of service 55 
reared by each incoming request and'eturns a iL, of 
addresses of servers that can handle the request it is 
the responsibility of the name service to balance the 



workload of the system by returning ,he addresses in 
severs Wa) ' " hal W ° fk 15 SPfead eVen ' y ber " een ,ne 
In a redundant server system, a site has more then 
one server. These servers collectively serve the entire 
user poputation. A problem arises when cenain servers 
are performng more than their share of the workload of 
incoming user tasks. Some servers are operat.ng at or 
near their capacft- while other servers .ha. could be 
sharing the workload remain idle. Such a system is said 
to have an unbalanced" workload. It is desirable .0 ba. 
ance the workload of the servers as much as possible 
In add.tion. servers go in and out of service 

a toled server can be assigned to other working serv- 

r o ^l COnVen " 0na ' fedUndam Server astern e „ec«s 
load balancing using a "round room" scheme to assS 
incoming requests .0 servers. As each requests 
rece-ved. , he DNS service assigns a next serS 0 ne 
available servers, a round robin scheme for load bal 
ancmg , s no. always satisfactory because the name 
serv.ce does no. always have up-.o-date in o r^n 
about which servers are ac.ua.ly available. For exa^npTe 
a server may have failed or may have been added ,X 
system without .he name service being notified Con 
ventral name services often rely on a humanteino t0 
reconfigure me knowledge that the name service is 
about the system. 

A site installs one or more internet servers to oain 

isTenl 6 ,n,emet ^ i,S SefViCeS - The ^ S 
IS - ? t 51,6 10 d6pl0y i,S in,erne < servers in a 
h^hly scalable" and "reliable- manner. A "sealaile 
deployment" architecture allows the site to support a 
targe number of users and to increase capacity grace 
fu«y as the number of users increases. A "relb*- 
arch,.ecture minimizes the impact of component fail- 
ures. «: may mask ,ai,ures by redistributing X work,oa d 
of failed components lo working component 
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The present inven.ion overcomes the problems and 
d,sadva ntages of tnfi pfjor art by jmp(em ^ « « 

reconfiguring name service that distributes workload 
among the available servers in a system. A SenS 
Monrtor for each host sys.em 0 f , site pef ™° 
broadcasts information about available servers As "ew 
servers are added ,0 .he host they are announced T 
way of this broadcast message. The broadcast mes 
sage also -nd.cates the workload of the host ' 

Each name service has an associated process 
-Jed a Name Binder Modifier «ha« receives the b"oad 

ZT* SSa9 ! S ' r0m ,he Serv,ce Monitors - Periodically 
each Name Binder Modifier reviews the information J 
has received from various Service Monitors. The Name 
Binder Mod-f.er maintains a lis. for each serv.ce JtZ 

hS wfir ^ SerVice ' — execl on 1 
hos. whose workload exceeds a predetermined work 
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load value are deleted from a list of available servers. 
The list of available servers for each service contains at 
least a minimum number of servers whenever possible, 
however. 

The Name Binder Modifier periodically updates a 5 
plurality of zone files for respective services in accord- 
ance with its lists to indicate which servers are available 
to have work routed to them. The Name Binder Modifier 
assumes that servers which have not broadcast a mes- 
sage within an update interval are no longer available. '0 
The DNS service loads information from the updated 
zone files for use in its routing scheme. 

Each Service Monitor has an associated configura- 
tion file specifying, for each service, a time interval after 
which the Service Monitor should send a broadcast is 
message. Furthermore, each Name Binder Modifier has 
a configuration file specifying, for each service, a time 
interval after which the zone files should be updated in 
accordance with the broadcast messages, a minimum 
number of servers for the service, and a maximum 20 
desirable workload per server. 

In accordance with the purpose of the invention, as 
embodied and broadly described herein, the invention is 
a method for reconfiguring a load balancing system, 
comprising the steps, performed by a data processing 25 
system, of sending, by a Service Monitor, for a service 
of the data processing system, a broadcast message 
containing a workload of a host on which the service is 
located and a list of addresses of the host; receiving, by 
a Name Binding Modifier, the broadcast message: and 30 
updating, by the Name Binding Modifier, a zone file in 
accordance with the information in the broadcast mes- 
sage. 

Objects and advantages of the invention will be set 
forth in part in the description which follows and in part is 
will be obvious from the description or may be learned 
by practice of the invention. The objects and advan- 
tages of the invention will be realized and attained by 
means of the elements and combinations particularly 
pointed out in the appended claims. *o 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The accompanying drawings, which are incorpo- <5 
rated in and constitute a part of this specification, illus- 
trate several embodiments of the invention and, 
together with the description, serve to explain the princi- 
ples of the invention. 

Fig. 1 is a block diagram of a computer system in so 
accordance with a preferred embodiment of the present 
invention. 

Fig. 2 shows an example of a host system having a 
plurality of servers and services. 

Fig. 3 is a flow chart of steps performed by a Serv- ss 
ice Monitor of Fig. 1 to send a broadcast message. 

Fig. 4 shows an example of a fa mat of a broadcast 
message. 



Fig. 5 is a flow chait of steps performed by a Name 
Binding Modnier of Fig. 1 when it receives a broadcast 
message. 

Figs. 6(a) and 6(b) are flow charts of steps per- 
formed by the Name Binding Modifier when a timer for a 
service expires. 

Fig. 7 shows an example of a configuration file for a 
Service Monitor. 

Fig. 8 shows an example of a configuration file (or a 
Name Binder Modifier. 

Fig. 9 shows an example of a configuration file for a 
DNS service. 

Fig. 10 shows an example of several previous and 
next lists in the Name Binding Modifier. 

BRIEF DESCRIPTION OF T HE DRAWINGS 

Reference will now be made in detail to the pre- 
ferred embodiments of the invention, examples of which 
are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used 
throughout the drawings to refer to the same or like 
parts. 

Fig. 1 is a block diagram of a computer system in 
accordance with a preferred embodiment of the present 
invention. A client 130 communicates with server 140 
over line 106. which can be, for example, a LAN, a 
WAN. or an internet connection. Line 106 can also rep- 
resent a wireless connection, such as a cellular network 
connection. Server 140 includes a first computer 110 
and a second computer 120. First computer 110 and 
second computer 120 are connected together via line 
107. 

First computer 110 includes a CPU 102; a memory 
104; input/output lines 105; an input device 160. such 
as a keyboard or mouse; and a display device 150, such 
as a display terminal. First computer 110 further 
includes an input device 161 for reading a computer 
usable medium 162 having computer readable program 
code means embodied therein. Input device 161 is. for 
example, a disk drive. 

Memory 104 of first computer 110 includes two 
server processes (also called "daemons"): Domain 
Name Server (DNS) server 170 and Name Binding 
Modifier 176. Name Binder Modifier 176 runs on every 
system that has a DNS server. Name Binder Modifier 
server 176 has an associated configuration file 178 and 
one or more associated header files 172 (one per zone 
file). DNS server 170 has a plurality of zone files 173, 
174. Each zone file corresponds to a service available 
on the system. 

A preferred embodiment of the present invention 
includes a second DNS server (not shown) to provide 
redundancy. A person of ordinary skill in the art will 
understand that memory 104 also contains additional 
information, such as application programs, operating 
systems, data, etc., which are not shown in the figure for 
the sake of clarity. 



3 



EP 0 617 020 A2 



Second computer 120 indudes a CPU 102* and a 
memory 104\ Second computer 120 further includes an 
input device 161 " for reading a computer usable medium 
162* having computer readable program code means 
embodied therein, input device 16 V is. for example a 5 
drsk drive. Memory 104' of second computer 120 
includes a Service Monitor process (also called a -dae- 
mon") 180 and a plurality of servers and services 185 
(not shown). Service Monitor 180 has an associated 
configuration file 186. Generally, each host system has w 
its own Service Monitor 180. 

A person of ordinary skill in the art will understand 
that memory 104* also contains additional information 
such as application programs, operating systems, data' 
etc.. which are not shown in the figure for the sake of is 
clarity. It will be understood by a person of ordinary skill 
m the art that computer system 100 can also include 
numerous elements not shown in the Figure for the sake 
of clarity, such as additional disk drives, keyboards dis- 
play dev,ces. network connections, additional memory » 
additional CPUs. LANs, input/output lines, etc. A pre- 
ferred embodiment of the invention runs under the Sola- 
ns operating system. Version 2.5. Solaris is a registered 
trademark of Sun Microsystems. Inc. 

In a preferred embodiment, the services in the sys- 25 
tern are divided into "zones.- Specifically, the DNS 
name space is divided into zones. Each zone provides 
authontative bindings between domain names in the 
zone and host addresses. Each binding preferably is 
stored in respective ones of zone files 173. 174 When 30 
a cf.eni resolves a domain name. DNS server 170 
sends to the client all host addresses associated with 
the domain name. Typically, the client uses the first host 
address. 

DNS server 1 70 loads the data for each zone from 3 < 
a separate zone file 1 73. 1 74. Preferably, information for 
each service is stored in an independent zone The 
bindmgs in a zone may change to add host addresses 
of new servers that provide the service or to remove 
host addresses of failed or overloaded servers. Having <o 
a zone per service allows binding changes to each indi- 
vidual service to be independent of changes to other 
services or zones. 

Service Monitor 180 determines the availability of 
services and load on its host system. It also advertises « 
the server's services the load level of its host through 
broadcast messages. Name Binding Modifier 176 lis- 
tens to the broadcast messages and uses the informa- 
tion ,n the broadcast message to modify the zone files 

F.g. 2 shows an example of a plurality 185 of serv- so 
ers and serv.ces. In Fig. 2. three servers 202 204 and 
206 provide access to two services: http 210 and news 
220. Server 202 has an address of 129 144 168 1 
Server 204 has an address of 129.144.168.2 Server 
206 has an address of 129.144.168.3. Js 

Fig. 3 is a flow chart of steps performed by Service 
Monrtor 180 to send a broadcast message. Broadcast 
messages are known to persons of ordinary skill in the 



art and preferably are received by all components of the 
system, including Name Binder Modifier 176 The sys- 
tem includes a Service Moniior for each host in the sys- 
tem. Initially. Service Monitor 180 initializes a system 
t.mer for each service (not shown). Each t.mer times out 
after a respective, predetermined period of time In the 
system of Fig. 2. there are two services and. thus two 
timers. When the timer tor a particular service times out 
■n step 302. Service Monitor 1 80 determines in step 304 
whether , he service associated with the timer is st.H 
available from the host or whether the service is not 
available. 

To determine availability. Service Monitor 180 
probes the availability of the service on the local lost by 
attempting to connect to a TCP port of the service 
determined in accordance with the configuration fi.e of 
F.g. 7. If the connect fails, then the service is not availa- 
We If the connect is successful, then the service is 
available on the host. 

« the service is still available, in step 308 Service 
Monitor 180 sends a broadcast message, as shown in 
Fig. 4. A broadcast message contains a service ID for 
theserv.ce. a current load of the host, and a list of all the 
hosts addresses (excluding those addresses in the 
exclusion list, as described below). Thus, a broadcast 
message for a service indicates that the service is avail- 
able and which addresses can be used to access the 
service. Step 310 resets the timer for the service The 
steps of F,g. 3 are repeated every time a timer for a 
service times out. 

Fig. 5 is a flow chart of steps performed by Name 
B.ndmg Modifier 176 of Fig. 1 when it receives a broad- 
cast message. In step 502. the message sent in step 
308 is received. The broadcast message includes a 
service ID. a current load, and a list of addresses Steps 
504-516 are performed for a "current list" of the service 
ID. as described below. If a current list is not found one 
is created (along with an empty previous list). 

Fig. 10 shows an example of several previous and 
next lists stored in memory 104 and used by Name 
Bmd.ng Modifier 176. (The term "list" is used herein for 
convemence of explanation and it will be understood 
that any appropriate data structure could be used to 
hold the information shown in Fig. i 0 .) Name Binding 
Modifier 1 76 includes a pair of lists tor each service 1 i 
■n the system. Each pair of lists includes a previous list 
1002 and a current list 1004. Previous list 1002 reflects 
the services that were available at the end of a previous 
update period. Next list 1004 reflects the services that 
will be available after the current update period Each 
element in lists 1002. 1004 contain an address 1006 
and a load value 1008. Each address 1006 reflects an 
address of the host. Each load value 1008 reflects a 
workload of the host. 

n.H F l !' StepS 506 mr0u9h 5,6 ,orm a '°°P «h* is 
performed by Name Binding Modifier 176 for each 
address in the list of addresses in the broadcast mes- 
sage received in step 502. In step 508. Name Binding 
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Modifier 176 searches current list 1004 of the service 
ID. If the address is not found in the current list in step 
510. then a new entry is added to the current list in step 
512. The new entry contains the current address and 
the current workload (from the broadcast message). If 5 
the address in the message is found in the current list in 
step 510, then the workload value from the broadcast 
message is used to update the found entry in step 514. 
Thus, the current list for the service ID contains the cur- 
rent workloads and addresses of hosts providing availa- 10 
ble services. Note that broadcast messages can be 
received from multiple Service Monitors. 

Figs. 6(a) and 6(b) are flow charts of steps per- 
formed by Name Binding Modifier 176 of Fig. 1. Initially. 
Name Binding Modifier 1 76 initializes respective system is 
timers for each service (not shown). When one of the 
timers times out in step 602. Name Binding Modifier 176 
locates the current and previous lists for the service in 
step 604. In step 606, the current list is sorted by load. 
In step 608. Name Binding Modifier 176 counts the 20 
number of entries in the current list (N^) that contain 
workload values below a desired load index. The 
desired load index is determined in accordance with the 
configuration file of Fig. 8. In step 610. if N^ is greater 
than the minimum number of entries in the current list. 25 
then there are more than enough entries in the list that 
contain load values less than the load index and. in step 
612, the current list is pruned of entries having a work- 
load value above the workload index (i.e.. so that 
entries remain). If not. in step 614, the current list is 30 
pruned so that the minimum number of entries remain. 
After steps 612 and 614, control passes to Fig. 6(b). 

In step 620 of Fig. 6(b), the host addresses of the 
current and previous lists for the service are compared. 
If the two lists are not the same, then it is necessary to 35 
modify the zone files in step 624. Step 624 creates a 
temporary output file. Header file 172 is copied to the 
output file. Next, the address records for the addresses 
in the current list are written to the output file. Lastly, 
Name Binder Modifier 176 signals DNS server 170 to <o 
reload a zone file for the service from the output file. 
DNS server 1 70 will now have up-to-date information on 
the state of the system. In step 626. the current list for 
the service ID becomes the previous list and the current 
list is made empty. <s 

If. for example, there are four available news serv- 
ers (one host address each) and the maximum load for 
each service is 60%, the minimum number of servers 
for each service is two, and the services are advertising 
the following loads: so 

10%: newsl 
65%: news2 
70%: news3 

80%: news4 ss 

Only entries for news3 and news4 are removed from the 
current list. Even though the host of news2 has a work- 
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load value greater than 60%. removing news2 from the 
list would leave less than two entries in the lis:, so 
news2 is not removed. For a given service, proper oper- 
ation requires that the update interval used by Service 
Monitor 180 be of much shorter duration (half or less) 
than the update interval used by Name Binaer Modifier 
176. Otherwise, it would be possible that not all availa- 
ble services would send a broadcast message during 
each update interval of Name Binder Modifier 176. 

Fig. 7 shows an example of a configuration file 182 
for Service Monitor 180. The configuration fife includes 
three types of statements: "service" statements, "sam- 
pie" load statements, and "exclude" statements. A 
"service" statement 702. which specifies the service 
available at a site, includes the term "service" followed 
by three arguments. A first argument (e.g., "60") is the 
update interval for the service (also called the "refresh 
interval") or the "heartbeat interval.") in a time unit such 
as seconds. The update interval is specified in time 
units, such as seconds. For example, in Fig. 7, the dura- 
tion of the http timer is 60 seconds and the duration of 
the news timer is 120 seconds. 

A second argument (e.g.. "http") is the name of a 
service. A third argument (e.g.. "80") is a communica- 
tions endpoint used to verify the availability of the serv- 
ice on a host. In the described embodiment, this 
communication endpoint is a TCP port number. 

When a service is initialized. Service Monitor 180 
obtains an update interval for the service from the con- 
figuration file, A broadcast message is sent by the serv- 
ice at the expiration of each update interval if it is 
determined that the service is available on the host. At 
initialization, the service also obtains the communica- 
tions endpoint for the service in accordance with the 
configuration file. 

Thus, the example configuration file of Fig. 7 corre- 
sponds to the servers of Fig. 2. In the configuration file, 
the update interval for the service http is 60 time units 
(e.g., 60 seconds) and the update interval for the serv- 
ice news is 120 time units (e.g.. 120 seconds). The http 
service uses port 80 and the news service uses port 
119. 

A "sample" load statement 704 specifies how fre- 
quently the load on a host should be measured. In this 
example, the sampling interval is 120 seconds. In the 
current implementation, only CPU utilization is meas- 
ured. Various implementations may use any various 
known methods of measuring load, in one implementa- 
tion, the configuration file contains the name of a routine 
to be used to measure load. 

An "exclude" statement eliminates certain host 
addresses and subnets from being advertised. This 
exclusion reduces the number of broadcast messages if 
certain addresses should not participate in providing 
services. 

Other implementations may provide support for 
UDP based services and more sophisticated per serv- 
ice liveliness test and load measurements. Service 
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Monitor 180 can query the host operating system kerne! 
to determine rf there is any process listening on a spec- 
ified UDP port. More sophisticated per service load 
measurement may be accomplished through loadable 
modules that are service specific. For example, an http 
modules may retrieve a document from the http server 
to test for liveliness, and use the response time as an 
indication of load on the http server. Value added http 
servers may also provide its measured average 
response time to the http module. 

Fig. 8 shows an example of a configuration file for 
Name Binder Modifier 176. The operation of Name 
Binder Modifier 176 is controlled by dns-update state- 
ments. One -dns-update- statement 802 occurs for 
each service. The statement includes the term "dns- 
update" followed by six arguments. A first argument 
(e.g., '120") is the update interval (also called the 
-refresh interval-) for a service. It determines how fre- 
quently bindings associated with a service/zone are 
updated. A second argument (e.g.. -http") is the name 
of the service. Third and fourth arguments are the 
names of the header and output files for the service. A 
fifth argument is the minimum number of addresses that 
should be in the zone when possible. A sixth argument 
is the desired maximum load index for the service. 

Fig. 9 shows an example of a configuration file for 
DNS service 170. For each zone, the configuration file 
speafies a method to be used for load-balancing within 
the zone. Thus. DNS service 170 may use different 
methods, such as round robin, etc. to load balance 
within different zones. The first field of the configuration 
file holds the domain name of the zone. The second 
field of the configuration file holds a file name of a file 
containing descriptions/information on the zone. 

In summary, the load distributing DNS server pro- 
vides finer grain load distribution during each name res- 
olution, while the Name Binding Modifier provides 
coarse grain load balancing based on load information 
prov,ded by the Service Monitor. In addition, broadcast 
messages by the Service Monitor advertises available 
servers. The Name Binding Modifier depends on these 
broadcast messages to add and remove host 
addresses to zones to reflect new servers, as well as 
failed servers. 

Together the load distributing DNS server, the Serv- 
ice Monitor, and the Name Binding Modifier provide 
scalability and reliability for TCP based services on 
redundant servers. Multiple servers provide scalability, 
and reconfiguration around failed servers provide relia- 
bility. 

Other embodiments will be apparent to those 
skilled in the art from consideration of the specification 
and practice of the invention disclosed herein. It is 
intended that the specification and examples be consid- 
ered as exemplary only, with a true scope of the inven- 
tion being indicated by the following claims. 
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1. A method for reconfiguring a load balancing sys- 
tem, comprising the steps, performed by a data 
processing system, of: 

sending, by a Service Monitor, for a service of 
the data processing system, a broadcast mes- 
sage containing a workload of a host on which 
the service is located and a list of addresses of 
the host: 

receiving, by a Name Binding Modifier, the 
broadcast message: and 
updating, by the Name Binding Modifier, a zone 
file corresponding to the service in accordance 
with the information in the broadcast message. 

The method of claim 1. further including the step of 
performing a load balancing operation in accord- 
ance with the updated zone file. 

The method of claim 2. wherein the load balancing 
-operation is a round robin load balancing operation. 

The method of claim 3. wherein the round robin 
load balancing operation is performed in accord- 
ance with a value in the zone file indicating a type of 
load balancing operation. 

The method of claim 1. further including a plurality 
of zone files, each corresponding to one of a plural- 
ity of services. 



6. The method of claim 1, 

further including the step of setting, by the 
Service Monitor, a timer for the service, and 

wherein the sending step is performed 
when the timer times out. 



2. 



3. 



7. 



The method of claim 6, wherein the step of setting 
the timer is performed in accordance with a config- 
uration file for the Service Monitor. 



«s 8. The method of claim 1 



further including the step of setting, by the 
Name Binding Modifier, a timer for the service 
and 

wherein the updating step is performed 
when the timer times out. 
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9. The method of claim 8. wherein the step of setting 
the timer is performed in accordance with a config- 
uration file for the Name Binder Modifier. 

10. The method of claim 1. wherein the sending step 
includes the steps of: 
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determining if the sen/ice is available: and 
if the service is available, adding to the broad- 
cast message the addresses that can provide 
the service. 

11. The method of ciaim 1 .wherein the updating step 
includes the steps of: 

finding a current list for the service; 
determining whether each address in the list of 
addresses is in the current list; and 
adding the address to the current list in accord- 
ance with the determining step. 

12. The method of claim 11. 

further including the step of comparing the cur- 
rent list to a previous list. and. 

wherein the updating step is performed 
when the current and previous lists are not the 
same. 

13. An apparatus in a reconfiguring a load balancing 
system, comprising: 

a Service Monitor configured to send, for a 
service in a data processing system, a broad- 
cast message containing a workload of a host 
on which the service is located and a list of 
addresses of the host: 

a Name Binding Modifier configured to receive 
the broadcast message; and 
an updating portion configured to update a 
zone file corresponding to the service in 
accordance with the information in the broad- 
cast message. 



16. The apparatus of claim 15. wherein the Domain 
Name Service performs the round robin load bal- 
ancing operation in accordance with a value in the 
zone file indicating a type of load balancing opera- 
tion. 
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14. The apparatus of claim 13. further including a 
Domain Name Service configured to perform a load 
balancing operation in accordance with the updated <o 
zone file. 

15. The apparatus of claim 14. wherein the Domain 
Name Service performs a round robin load balanc- 
ing operation. 



45 



so 



17. The apparatus of claim -13, further including a plu- 
rality of zone files, each corresponding to one of a 
plurality of services. 55 

18. The apparatus of claim 13. wherein the Service 
Monitor includes: 



a timer setting portion configured to set a timer 
for the service; and 

a portion configured to send the broadcast 
message when the timer times out. 

19. The apparatus of claim 18. wherein the timer set- 
ting portion sets the timer in accordance with a con- 
figuration file for the Service Monitor. 

20. The apparatus of daim 13. wherein the Name Bind- 
ing Modifier includes: 

a timer setting portion configured to set a timer 
for the service; and 

a portion configured to update the zone file 
when the timer times out. 

21. The apparatus of claim 20. wherein the timer set- 
ting portion sets the timer is in accordance with a 
configuration file for the Name Binding Modifier. 

22. The apparatus of claim 14. wherein the Service 
Monitor includes: 

a portion configured to determine whether the 
service is available: and 
a portion configured to add to the broadcast 
message, if the service is available, the 
addresses that can provide the service. 

23. The apparatus of daim 13. wheran the Name Bind- 
ing Modifier includes: 

a portion configured to find a current list for the 
service; 

a portion configured to determine whether 
each address in the list of addresses is in the 
current list; and 

a portion configured to add the address to the 
current list in accordance with the determining 
portion. 

24. The method of claim 23. further including a portion 
configured to compare the current list to a previous 
list, and 

wherein the updating portion includes a por- 
tion that updates the zone file when the current and 
previous lists are not the same. 

25. A computer program product, comprising: 

a computer usable medium having computer 
readable code embodied therein for reconfigur- 
ing a load balandng system, the computer pro- 
gram product comprising: 
computer readable program code devices con- 
figured to cause a computer to effect sending, 
for a service of the data processing system, a 
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broadcast message containing a workload of a 
host on which the service is located and a list of 
addresses of the host; 

computer readable program code devices con- 
figured to cause a computer to effect receiving s 
the broadcast message: and 
computer readable program code devices con- 
figured to cause a computer to effect updating 
a zone file corresponding to the service in 
accordance with the information in the broad- to 
cast message. 



26. A method for reconfiguring a load balancing sys- 
tem, comprising the steps, performed by a Service 
Monitor in a data processing system, of: js 

setting a timer for the service of the data 
processing system, in accordance with a con- 
figuration file for the Service Monitor; and 
sending, for the service, a broadcast message 20 
containing a workload of a host on which the 
service is located and a list of addresses of the 
host, the broadcast message being usable to 
update a record of a current status of the data 
processing system. 2S 

7. The method of claim 26. wherein the sending step 
includes the steps of: 



determining if the service is available; and 30 
if the service is available, adding to the broad- 
cast message the addresses that can provide 
the service. 

28. A method for reconfiguring a load balancing sys- 35 
tern, comprising the steps, performed by a Name 
Binder Modifier of a data processing system, of: 

receiving a broadcast message containing a 
workload of a host on which a service is *o 
located and a list of addresses of the host; 
setting a timer for the service; and 
updating a zone file corresponding to the serv- 
ice, when the timer times out. in accordance 
with the information in the broadcast message. <s 

29. The method of claim 28. further including the step 
of performing* a load balancing operation in accord- 
ance with the updated zone file. 



30. The method of claim 29. wherein the step of setting 
the timer is performed in accordance with a config- 
uration file for the Name Binder Modifier. 



so 
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service 60 http 80 
service 120 news 119 
sample-toad 120 

exdude-addresses 129.144.86.10. 129.144 86 20 
exdude-subnet 129.144.177.0 255.255.255.0 ' 



Fig. 7 
Config. File for 
Service Monitor 
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dns-update 120 http www.isg.sun.com.header www.isg.sun.com.cache 1 60 
dns-update 240 news news.isg.sun.com.header news.isg.sun.com.cache 2 60 



Fig. 8 

Config File for Name Binding 
Modifier 



17 



EP 0 817 020 A2 



0$ i C7UL 


Ti U com 4&t*i <^a^ 


Ba l<t*t C* fiy- 


a.sun.com 


/ / # 


RR 















Fig. 9 

Config File for DNS Server 
Zone Files 



18 



EPO 817 020 A2 



1002 



r 



Previous 



S«rvta«1 



Current 



1004-^ 1002 



r 



Serviot I 



Previous 
Current 



1004-^ \ 




1006 



-J 1008—^ 



Fig. 10 



19 



